Software 


© Translator for Optimizing 
Fluid-Handling Components 

A software interface has been devised 
to facilitate optimization of the shapes of 
valves, elbows, fittings, and other compo- 
nents used to handle fluids under ex- 
treme conditions. This software interface 
translates data files generated by 
PLOT3D (a NASA grid-based plotting- 
and-data-display program) and by 
computational fluid dynamics (CFD) 
software into a format in which the files 
can be read by Sculptor, which is a shape- 
deformation-and-optimization program. 
Sculptor enables the user to interactively, 
smoothly, and arbitrarily deform the sur- 
faces and volumes in two- and three-di- 
mensional CFD models. Sculptor also in- 
cludes design-optimization algorithms 
that can be used in conjunction with the 
arbitrary-shape-deformation compo- 
nents to perform automatic shape opti- 
mization. In the optimization process, 
the output of the CFD software is used as 
feedback while the optimizer strives to 
satisfy design criteria that could include, 
for example, improved values of pressure 
loss, velocity, flow quality, mass flow, etc. 

This program, was written by Mark Lon- 
don and Ernest Perry of Optimal Solutions 
Software, LLC for Stennis Space Center. 

In accordance with Public Law 96-51 7 , 
the contractor has elected to retain title to this 
invention. Inquiries concerning rights for its 
commercial use should be addressed to: 
Optimal Solutions Software, LLC 
Attn. Mark Landon, President 
2825 West 1700 North 
Idaho Falls, ID 83402 
Phone No.: (208) 521-4660 
E-mail: mlandon@optimalsolutions. us 
Refer to SSC-00190, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 


O AIRSAR Web-Based Data 
Processing 

The AIRSAR automated, Web-based 
data processing and distribution system 
is an integrated, end-to-end synthetic 
aperture radar (SAR) processing system. 
Designed to function under limited re- 
sources and rigorous demands, AIRSAR 
eliminates operational errors and pro- 
vides for paperless archiving. Also, it 
provides a yearly tune-up of the proces- 
sor on flight missions, as well as quality 


assurance with new radar modes and 
anomalous data compensation. 

The software fully integrates a Web-based 
SAR data-user request subsystem, a data 
processing system to automatically gener- 
ate co-registered multi-frequency images 
from both polarimetric and interferomet- 
ric data collection modes in 80/40/20 
MHz bandwidth, an automated verification 
quality assurance subsystem, and an auto- 
matic data distribution system for use in the 
remote-sensor community. Features in- 
clude Survey Automation Processing in 
which the software can automatically gener- 
ate a quick-look image from an entire 90- 
GB SAR raw data 32-MB/s tape overnight 
without operator intervention. Also, the 
software allows product ordering and distri- 
bution via a Web-based user request system. 

To make AIRSAR more user friendly, it 
has been designed to let users search by 
entering the desired mission flight line 
(Missions Searching), or to search for 
any mission flight line by entering the de- 
sired latitude and longitude (Map 
Searching). For precision image automa- 
tion processing, the software generates 
the products according to each data pro- 
cessing request stored in the database via 
a Queue management system. Users are 
able to have automatic generation of co- 
registered multi-frequency images as the 
software generates polarimetric and/or 
interferometric SAR data processing in 
ground and/or slant projection accord- 
ing to user processing requests for one of 
the 12 radar modes. 

This program was written by Anhua 
Chu, Jakob Van Zyl, Yunjin Kim, 
Scott Hensley, Yunling Lou, Soren Madsen, 
Bruce Chapman, David Imel, and Stephen 
Durden of Caltech, and Wayne Tung of 
Columbus Technologies and Services, Inc. for 
NASA’s Jet Propulsion Laboratory. Further in- 
formation is contained in a TSP (see page 1 ). 

This software is available for commercial 
licensing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-40998. ' 


Pattern Matcher for Trees 
Constructed From Lists 

A software library has been developed 
that takes a high-level description of a 
pattern to be satisfied and applies it to a 
target, ff the two match, it returns suc- 
cess; otherwise, it indicates a failure. 


The target is semantically a tree that is 
constructed from elements of terminal 
and non-terminal nodes represented 
through lists and symbols. Additionally, 
functionality is provided for finding the 
element in a set that satisfies a given pat- 
tern and doing a tree search, finding all 
occurrences of leaf nodes that match a 
given pattern. This process is valuable 
because it is a new algorithmic approach 
that significandy improves the produc- 
tivity of the programmers and has the 
potential of making their resulting code 
more efficient by the introduction of a 
novel semantic representation language. 
This software has been used in many ap- 
plications delivered to NASA and private 
industry, and the cost savings that have 
resulted from it are significant. 

This program was written by Mark James 
oj Caltech for NASA’s Jet Propulsion Labora- 
tory. Further information is contained in a 
TSP (see page 1). 

This software is available for commercial 
licensing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-42732 . 


Reducing a Knowledge-Base 
Search Space When Data 
Are Missing 

This software addresses the problem of 
how to efficiently execute a knowledge 
base in the presence of missing data. 
Computationally, this is an exponentially 
expensive operation that without heuris- 
tics generates a search space of 1 + 2” 
possible scenarios, where n is the num- 
ber of rules in the knowledge base. Even 
for a knowledge base of the most modest 
size, say 16 rules, it would produce 
65,537 possible scenarios. The purpose 
of this software is to reduce the complex- 
ity of this operation to a more manage- 
able size. The problem that this system 
solves is to develop an automated ap- 
proach that can reason in the presence 
of missing data. This is a meta-reasoning 
capability that repeatedly calls a diagnos- 
tic engine/model to provide prognoses 
and prognosis tracking. In the big pic- 
ture, the scenario generator takes as its 
input the current state of a system, in- 
cluding probabilistic information from 
Data Forecasting. Using model-based 
reasoning techniques, it returns an or- 
dered list of fault scenarios that could be 
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generated from the current state, i.e., the 
plausible future failure modes of the sys- 
tem as it presendy stands. The scenario 
generator models a Potential Fault Sce- 
nario (PFS) as a black box, the input of 
which is a set of states tagged with priori- 
ties and the output of which is one or 
more potential fault scenarios tagged by 
a confidence factor. The results from the 
system are used by a model-based diag- 
nostician to predict the future health of 
the monitored system. 

This program was written by Mark James 
of Caltech for NASA’s Jet Propulsion Labora- 
tory. Further information is contained in a 
TSP (see page 1). 

This software is available for commercial 
licensing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-42818. ' 


Ground-Based Correction 
of Remote-Sensing Spectral 
Imagery 

Software has been developed for an 
improved method of correcting for the 
atmospheric optical effects (primarily, 
effects of aerosols and water vapor) in 
spectral images of the surface of the 
Earth acquired by airborne and space- 
borne remote-sensing instruments. In 
this method, the variables needed for 
the corrections are extracted from the 
readings of a radiometer located on the 
ground in the vicinity of the scene of in- 
terest. The software includes algorithms 
that analyze measurement data acquired 
from a shadow-band radiometer. These 
algorithms are based on a prior radia- 
tion transport software model, called 
MODTRAN™, that has been developed 
through several versions up to what are 
now known as MODTRAN4™ and MOD- 
TRAN5™. These components have been 
integrated with a user-friendly Interac- 
tive Data Language (IDL) front end and 
an advanced version of MODTRAN4™. 
Software tools for handling general data 
formats, performing a Langley-type cali- 
bration, and generating an output file of 
retrieved atmospheric parameters for 
use in another atmospheric-correction 
computer program known as “FLAASH” 
have also been incorporated into the 
present soft-ware. Concomitantly with 


the soft-ware described thus far, there 
has been developed a version of 
FLAASH that utilizes the retrieved at- 
mospheric parameters to process spec- 
tral image data. 

These programs were written by Steven M. 
Adler-Golden, Peter Rockford, Michael 
Matthew, and Alexander Berk of Spectral Sci- 
ences, Inc. for Stennis Space Center. 

Inquiries concerning rights for the 
commercial use of this invention should be 
addressed to: 

Spectral Sciences, Inc. 

4 Fourth Ave. 

Burlington, MA 01803 
Phone No.: (781) 273-4770 
Refer to SSC-00226, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 


t? State-Chart Autocoder 

A computer program translates Unified 
Modeling Language (UML) representa- 
tions of state charts into source code in 
the C, C++, and Python computing lan- 
guages. (“State charts” signifies graphical 
descriptions of states and state transitions 
of a spacecraft or other complex system.) 
The UML representations constituting 
the input to this program are generated 
by using a UML-compliant graphical de- 
sign program to draw the state charts. The 
generated source code is consistent with 
the “quantum programming” approach, 
which is so named because it involves dis- 
crete states and state transitions that have 
features in common with states and state 
transitions in quantum mechanics. Quan- 
tum programming enables efficient im- 
plementation of state charts, suitable for 
real-time embedded flight software. In ad- 
dition to source code, the autocoder pro- 
gram generates a graphical-user-interface 
(GUI) program that, in turn, generates a 
display of state transitions in response to 
events tr iggered by the user. The GUI pro- 
gram is wrapped around, and can be used 
to exercise the state-chart behavior of, the 
generated source code. Once the ex- 
pected state-chart behavior is confirmed, 
the generated source code can be aug- 
mented with a software interface to the 
rest of the software with which the source 
code is required to interact. 


This program was written by Kenneth 
Clark, Garth Watney, Alexander Murray, 
and Edward Benowitz of Caltech for 
NASA’s Jet Propulsion Laboratory. Further in- 
formation is contained in a TSP (seepage 1 ). 

This software is available for commercial 
licensing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-41951. ' 


Pointing History Engine for 
the Spitzer Space Telescope 

The Pointing History Engine (PHE) is 
a computer program that provides math- 
ematical transformations needed to re- 
construct, from downlinked telemetry 
data, the attitude of the Spitzer Space 
Telescope (formerly known as the Space 
Infrared Telescope Lacility) as a func- 
tion of time. The PHE also serves as an 
example for development of similar 
pointing reconstruction software for fu- 
ture space telescopes. The transforma- 
tions implemented in the PHE take ac- 
count of the unique geometry of the 
Spitzer telescope-pointing chain, includ- 
ing all data on relative alignments of 
components, and all information avail- 
able from attitude-determination instru- 
ments. The PHE makes it possible to co- 
ordinate attitude data with observational 
data acquired at the same time, so that 
any observed astronomical object can be 
located for future reference and re-ob- 
servation. The PHE is implemented as a 
subroutine used in conjunction with 
telemetry-formatting services of the Mis- 
sion Image Processing Laboratory of 
NASA’s Jet Propulsion Laboratory to 
generate the Boresight Pointing History 
File (BPHF). The BPHF is an archival 
database designed to serve as Spitzer’s 
primary astronomical reference docu- 
menting where the telescope was 
pointed at any time during its mission. 

This program was written by David Ba- 
yard, Asif Ahmed, and Paul Brugarolas of 
Caltech for NASA’s Jet Propulsion Laboratory. 
Further information is contained in a TSP 
(see page 1). 

This software is available for commercial 
licensing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-43374. ' 
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